import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User:何人亮
 * Date:2024-07-11
 * 17:28
 */
public class Test {
    public List<List<Integer>> generate(int numRows) {//杨辉三角
        List<List<Integer>> c=new ArrayList<>();
        List<Integer>  c1=new ArrayList<>();
        c1.add(1);
        c.add(c1);
        for (int i = 1; i < numRows; i++) {
            List<Integer> c2=new ArrayList<>();
            c2.add(1);//n行第一个
            List<Integer> prev=c.get(i-1);
            for (int j = 1; j <i; j++) {//中间
                int val1= prev.get(j);
                int val2= prev.get(j-1);
                c2.add(val1+val2);
            }

            c2.add(1);//n行最后一个
            c.add(c2);//添加该行
        }
        return c;
    }
}
